//
// Created by Lenovo on 2024/1/31.
//
#include<bits/stdc++.h>
using namespace std;

class Solution {
public:
    //分发饼干
    int findContentChildren(vector<int>& g, vector<int>& s) {
        //先将饼干和胃口按排序
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        int count=0;
        int index=s.size()-1;               //从最大的饼干开始
        for(int i=g.size()-1;i>=0;i--){     //从胃口最大的孩子开始往前遍历
            if(index>=0 && s[index]>=g[i]){
                count++;
                index--;
            }
        }
        return count;
    }
};